Proposition d'une Solution au Problème d'Initialisation Cas du K-means

Résumer. Dans cet article nous présentons une simple technique d'initialisation du k-means dans le but de maximiser la séparabilité et la compacité des groupes et ceci en choisissant l'objet le plus mal classé comme étant le nouveau centre du groupe. L'utilisation de cette technique peut se faire soit par intégration directe dans la phase d'initialisation du classique k-means ou bien dans une approche incrémental comme dans le cas du global k-means. Nos expériences montrent que cette technique produit des groupes qui sont similaire a celle du global k-means en un temps très réduit.